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Al Find all ordered pairs (a,b) of positive integers for 
which 


ire eee 
ab 2018 


A2 Let $1,S2,...,S2»-1 be the nonempty subsets of 
{1,2,...,n} in some order, and let M be the (2” — 1) x 
(2” — 1) matrix whose (i, j) entry is 


a= 0 if S$; S; =; 
J") 1 otherwise. 


Calculate the determinant of M. 


A3 Determine the greatest possible value of Y}°, cos(3x;) 


for real numbers x1,x2,...,x19 Satisfying pean cos(x;) = 
0. 
A4 Let mand n be positive integers with gcd(m,n) = 1, and 
let 
k k-1 
a [a - 
n n 
for k = 1,2,...,n. Suppose that g and h are elements in 
a group G and that 


gh" gh®...gh™ =e, 


where e is the identity element. Show that gh = hg. (As 
usual, |x| denotes the greatest integer less than or equal 
to x.) 


AS Let f : R > R be an infinitely differentiable function 
satisfying f(0) =0, f(1) =1, and f(x) > 0 for all x € 
R. Show that there exist a positive integer n and a real 
number x such that f) (x) <0. 


A6o Suppose that A,B,C, and D are distinct points, no three 
of which lie on a line, in the Euclidean plane. Show that 
if the squares of the lengths of the line segments AB, 
AC, AD, BC, BD, and CD are rational numbers, then the 
quotient 


area(AABC) 
area(AABD) 


is a rational number. 


B1 Let FY be the set of vectors defined by 
P= { ({)Josas20<6< 100, and ab ez, 


Find all v € Y such that the set FY \ {v} obtained by 
omitting vector v from Y can be partitioned into two 
sets of equal size and equal sum. 

B2 Let n be a positive integer, and let f,(z) =n+(n—1)z+ 
(n—2)z?+--»+2"—!, Prove that f, has no roots in the 
closed unit disk {z € C: |z| < 1}. 


B3 Find all positive integers n < 10! for which simulta- 
neously n divides 2”, n—1 divides 2” — 1, and n—2 
divides 2” — 2. 


B4 Given a real number a, we define a sequence by xo = 1, 
Xy =X. =a, and Xy41 = 2X%yXn_1 —Xn—2 forn > 2. Prove 
that if x, = 0 for some n, then the sequence is periodic. 

BS Let f = (f1,f2) be a function from R* to R* with con- 
tinuous partial derivatives $f that are positive every- 
where. Suppose that 


aAAh 1 (af, Ah\* <4 
Ox, 0x. 4\ 0x. Ax] 


everywhere. Prove that f is one-to-one. 


B6 Let S be the set of sequences of length 2018 whose 
terms are in the set {1,2,3,4,5,6, 10} and sum to 3860. 
Prove that the cardinality of S is at most 


st 2018 \ 2018 
2048 


